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SUBSTITUTE SPECIFICATION 

TITLE OF THE INVENTION 

METHOD FOR PRE-FILTERING TRAINING SEQUENCES IN A RADIOCOMMUNICATION 

SYSTEM 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application is based on and hereby claims priority to PCT Application No. 
PCT/EP2004/051402 filed on July 8, 2004 and European Application No. EP03017077 filed on 
July 28, 2003, the contents of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

[0002] The invention relates to a method for pre-filtering training sequences in a radio 
communication system, in which an antenna system comprising a number of antenna elements 
is used on the transmit side at least. 

[0003] In the case of radio communication systems, such as mobile radio communication 
systems, to increase data transmission capacity, antenna systems each comprising a number of 
antenna elements are used on both the transmit side and the receive side. Such radio 
communication systems are referred to as so-called Multiple Input Multiple Output or MIMO 
radio communication systems. 

[0004] Special signal processing algorithms are used to split a digital input data stream into data 
sub-streams and emit them via the transmit-side antenna elements. Spatial radio channel 
coefficients can be derived based on the spatial arrangement of the antenna elements, 
representing characteristics of radio transmission channels. The radio channel coefficients for 
example describe signal fading, specific propagation, attenuation, interference, etc. in the radio 
transmission channel. 

[0005] The radio channel coefficients are used for example on the transmit side to pre-filter the 
data sub-streams, to adjust these in an optimum manner to the radio transmission with respect 
to a higher data throughput or with respect to a higher level of transmission quality. For example 
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pre-filtering brings about an individual transmit power adjustment and/or an individual 
modulation for every data sub-stream. 

[0006] In the case of a MIMO radio communication system, radio channel coefficient 
determination with the aid of channel estimation is very complex. With a number M T x of transmit 
antennae and a number M RX of receive antennae, a total of M RX x M T x radio channel coefficients 
to be estimated therefore results for M RX x M T x radio transmission channels. Specifically, for a 
MIMO radio communication system with four transmit and four receive antennae, a total of 16 
radio transmission channels results described by 16 radio channel coefficients. 

[0007] In the case of an FDD (Frequency Division Duplex) radio communication system in 
particular, precise estimation of the radio channel coefficients requires long training sequences, 
which in turn take up a considerable number of radio transmission resources. 

SUMMARY OF THE INVENTION 

[0008] One possible object of the invention is therefore to implement an estimation of radio 
channel coefficients involving little outlay and with greater precision in a radio communication 
system, in particular in a MIMO radio communication system. 



[0009] The inventors propose a pre-filter arranged on the transmit side before an antenna 
system such that training sequences are fed via the pre-filter to antenna elements in the 
antenna system for emission. Channel estimation takes place based on the training sequences 
to determine radio transmission channel characteristics, which are described by spatial 
correlations. The pre-filter is dimensioned as a function of the spatial correlations such that a 
predefined error value of an algorithm used on the receive side for channel estimation is 
achieved. 

[0010] This receive-side error value is for example predefined as an error value to be minimized 
or a predefined error value is to be achieved by a variation in the length of the training 
sequences. 

[0011] The radio transmission channel characteristics are estimated on the receive side with 
the aid of the training sequences and transmitted to the transmit side for dimensioning the pre- 
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filter. This is the case for example when different carrier frequencies are used for radio 
transmission in the uplink and in the downlink. 

[0012] Otherwise the radio transmission channel characteristics are determined on the transmit 
side as a function of a transmission method used. This is the case for example when different 
time slots of a carrier frequency are used for radio transmission in the uplink from a mobile 
station to a base station and in the downlink from a base station to a mobile station. As in this 
case there is essentially no difference between the radio transmission channel characteristics in 
the uplink and in the downlink, the radio transmission channel characteristics can be determined 
directly on the part of the base station from the uplink and are therefore available directly to the 
base station on the transmit side. 

[0013] The proposed pre-filter allows better channel estimation than a radio communication 
system without pre-filtering. The improvement is achieved with respect to the mean squared 
error in particular when an algorithm is used on the receive side to form a mean squared error 
value, referred to as an MSE algorithm. It also allows the use of shortened training sequences in 
compliance with a predefined error value. 

[0014] The fact that the training sequences can be shortened for a predefined error value with 
the aid of the pre-filter means that radio transmission resources can be saved, advantageously 
making them available for payload transmission. 

[0015] The outlay required to estimate the radio channel coefficients is reduced and the 
estimation is simplified, as on the one hand only static information with long-term stability 
relating to the spatial correlation conditions for every radio transmission channel or antenna 
element is used for pre-filtering or channel estimation. On the other hand the outlay required for 
the channel estimation calculations is reduced by the use of shortened training sequences. 

[0016] Pre-filter dimensioning should particularly advantageously only be carried out at fairly 
long time intervals based on the slow change in radio channel coefficients. 

[0017] When estimating the radio channel coefficients, influences affecting the radio 
transmission channel, e.g. fading, are taken into account. 

[0018] The method for pre-filtering can also be used with so-called Multiple Input Single Output 
MISO radio communication systems as well as MIMO radio communication systems. 
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[0019] In the case of a MISO radio communication system, a number of transmit antenna 
elements, in some instances operated as an intelligent antenna system or smart antenna, are 
used on the transmit side, while only a single antenna element is arranged on the receive side. 

[0020] The method is advantageously based on the knowledge that in the case of a typical free 
space propagation the radio transmission channels or the transmit or receive antenna elements 
assigned respectively to the radio transmission channels are correlated spatially with respect to 
each other. This means that the radio channel coefficients have to be determined precisely in 
particular with a direct free line of sight, as they only change over quite a long observation 
period. 

BRIEF DESCRIPTION OF THE DRAWING 

[0021] These and other objects and advantages of the present invention will become more 
apparent and more readily appreciated from the following description of the preferred 
embodiments, taken in conjunction with the accompanying drawing of which: 

[0022] Fig. 1 schematically shows a typical MIMO radio communication system in a general 
form by way of an example. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0023] Reference will now be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawing, wherein like 
reference numerals refer to like elements throughout. 

[0024] Figure 1 shows a block circuit diagram of a MIMO radio communication system. A digital 
input signal IN, having serially consecutive bits, reaches a serial/parallel converter SPW on the 
transmit side, with the aid of which the input signal IN is split into a total of MT data sequences 
D11, D12, D1MTforMTtransmit-side sub-channels SU11, SU12, SU1MT. Each 
individual MT transmit-side sub-channel SU11 to SU1MT has a modulator QMOD to modulate 
the individual data sequences D11 to D1MT, with the data sequences D11 to D1MT being 
modified here with the aid of an identical modulation method. 

[0025] Modulated data sequences DM11, DM12, DM1MT pass via a pre-filter FS for 
emission to a transmit-side antenna unit ATN1Z, having a total of MZ individual antenna 
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elements A11, A1 2, A1MZ. A receive-side antenna unit ANT2Z, having a total of MR 
individual antenna elements A21, A22, A2MR, is used to receive MR data sequences DZ21, 
DZ22, DZ2MR. These each have a noise element, represented by a noise vector n. 

[0026] The MR data sequences DZ21 to DZ2MR reach a matrix filter GE, which forms MT data 
sequences D21, D22, D2MT for MT receive-side sub-channels SU21, SU22, .... SU2MT 
The data sequences D21 to D2MT reach a parallel/serial converter PSW, which forms an output 
signal OUT with serially consecutive bits. The characteristics of the transmission channels can 
be combined as radio channel coefficients in a matrix. 

[0027] The pre-filtering is derived by way of an example below for an algorithm used on the 
receive side to form a minimum mean squared error value or MMSE algorithm. 

[0028] It is assumed that the transmit-side training sequences are fed orthogonally with respect 
to each other to the transmit-side pre-filter for pre-processing. 

[0029] The following abbreviations are used below: 



I designates a unit matrix 

M* designates a conjugated complex matrix M 

M T designates a transposed matrix M 

M H designates a conjugated transposed matrix M (hermitian 

matrix) 

[Mjjj designates an element of a line i and a 

column j of a matrix M 
vec(M) forms a vector from columns of a matrix M 

® designates a Kroneck product 

diag(M)=diag(M) T forms a diagonal matrix with elements x on the diagonal 



[0030] In the case of a MIMO radio communication system a transmission of a training 
sequence via a radio transmission channel with white noise at the receiver is modeled by: 

Y = R£ 5 HFS + RZ°/N = R~~' 5 HFS + N 

Equation (1) 



where: 
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N t is the training sequence length, 
M Tx is the number of antenna elements on the transmit side, 
M Rx is the number of antenna elements on the receive side, 
S is the transmit-side training sequence matrix for 

the variable M Tx x N t , 
F is the linear matrix of the transmit-side pre-filter, 

variable M T x x M T x, 
H is the radio transmission channel matrix with correlated 

radio channel coefficients, variable M T x x M RX , 

N is the measured receive-side noise matrix before a "noise-whitening" noise filter, variable 
M Rx x N t , 

N is the receive-side noise matrix with white noise after the "noise-whitening" noise filter, 
variable M Rx x N t , 

R~~ is the estimated noise covariance matrix according to equation (5), 
Y is the measured, noisy, receive-side training sequence matrix, variable M Rx x N t . 

[0031] In the case of orthogonal training sequences, the transmit-side training sequence matrix 
S satisfies the following condition for a discrete Fourrier transformation matrix or DFT matrix: 

SS H =S H S = N r I 

Equation (2) 

[0032] If we break the noise matrix down into ft column vectors where: 
Equation (3). N = [«i ] 

then the noise covariance matrix ^ in equation (1) is as follows as the expected value E 
where 1 < i < N t : 
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Equation (4) 



[0033] The covariance matrix of the columns of the noise matrix N in equation (1) assumes the 
value of the unit matrix I for white Gaussian noise. 

[0034] An estimation of the radio channel coefficients is considered below using the receive- 
side MMSE algorithm and using the pre-filter assumed to be known. 

[0035] To this end equation (4) is converted to a vector notation: 



Equation (5), 

where h, n, y are column vectors. 

[0036] If the column vectors h, n have the covariance matrices R h h and R nn , a linear MMSE 
channel estimation of the column vector h is carried out according to an equation known from 
the publication "Fundamentals of statistical signal processing volume 1 (estimation theory)", Kay 
S. M., Prentice Hall, 1993. 

[0037] The following estimated value results for the column vector h: 
Equation (6) 



where R hh is the covariance matrix of the column vector h and R nn is the covariance matrix of the 
column vector n. 



vec(Y) = ((FS) T <8> R~% 5 ) • vec(H) + vec(N) 

" „ ' v 1 \ „ / V / 




-v ' ' v ' ' V 

X h n 

y = Xh+n 



h = {K*+X H l£X)- x X H ]g y 



7 



Thomas FREY et al. 
Docket No. 1454.1649 

[0038] As shown below, the matrix X is a function of the covariance matrix R hh . In the case of 
white noise the covariance matrix R nn assigned to the column vector n corresponds to the unit 
matrix I. 

[0039] A simplified model of a correlated MIMO radio transmission channel is known from the 
publication "Fading correlation and its effect on the capacity of multielement antenna systems", 
Shiu, Foschini, Gans, Kahn, IEEE Transactions on Communications, vol. 48, no.3, pp.502-513, 
March 2000. 

[0040] The following thereby applies by way of an example for both the transmit-side and 
receive-side correlation of antenna elements or radio transmission channels for the radio 
transmission channel matrix H: 

H=A H H W B 

Equation (7) 

AA H = Rr x 

Equation (8) 

BB H = R Tx 

Equation (9) 
where: 

AA H is the matrix root, defined using R Rx , 
BB H is the matrix root, defined using R Tx , 

H w is the complex radio transmission channel matrix with Gaussian variables of a unit 
variance, variable M Rx x M Tx , 

H is the radio transmission channel matrix with correlated radio channel coefficients, 
variable M TX x M RX , 

R Rx is the standard receive-side correlation matrix with long-term stability with radio channel 
coefficients, variable M Rx x M Rx , and 
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R Tx Is the standard transmit-side correlation matrix with long-term stability with radio channel 
coefficients, variable M Tx x M Tx , 

[0041] The following results when using the channel model specified above: 
Equation (10) 

R hh = R Tx ® R Rx 
[0042] With the specified channel model a mean squared error value MSE e is derived: 

e = H(R' Tx y ®R^+N,{F'F T ®R^)Y X 



Equation (11) 

[0043] Trace has hereby been abbreviated to "tr". 

[0044] Assuming that statistical information is available about radio channel coefficients on the 
transmit side and receive side, taken into account as R Tx and R Rx in equation (11), a linear pre- 
filter F can be proposed correspondingly, taking into account a minimum error e. 

[0045] Additive superimposition with white Gaussian noise at the receiver is considered below 
and a closed solution is derived for the MMSE algorithm. 

[0046] The following applies: 
Equation (12), 

where N 0 is the noise power. 
[0047] This gives an error value e of: 



Equation (13). 



^0 
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[0048] Based on this equation the pre-filter is proposed below for different propagation 
scenarios. 

[0049] On the one hand the transmit-side pre-filtering and optimum adjustment of the training 
sequences to the radio transmission channel allow a better estimation of the radio channel 
coefficients and on the other hand it is possible to shorten the transmit-side training sequences 
with a predefined error value e. 

[0050] Eigenvalue decomposition is carried out below with the eigenvalues A Rx and A Tx . The 
following applies: 



Equation (14) 



H 



R = V A V 



where 

R Rx is the receive-side correlation matrix, 
R Tx is the transmit-side correlation matrix, 

V Rx is the eigenvectors (v R1l v R2 , v R(MRx ) of the receive-side correlation matrix R Rx , 

V Tx is the eigenvectors (v T1 , v T2 , v Tx ,mtx) of the transmit-side correlation matrix R Tx , 
A Rx is the eigenvalues (A R1 , A R2l A R(M r x ) of the receive-side correlation matrix R Rx , and 

A Tx is the eigenvalues (A T i, A T2 , A t ,mtx) of the transmit-side correlation matrix R Tx . 



[0051] An eigenvalue A Tl (i=1, M Tx ) with an assigned eigenvector V Tl (i=1, .... M Tx ) should be 
designated as a so-called "long-term eigenmode" of the radio transmission channel, as long- 
term characteristics relating to the correlation are described here. A large eigenvalue relating to 
an average power to be transmitted thereby identifies a strong eigenmode. 
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[0052] The transmit-side training sequence matrix S and the transmit-side eigenvectors V Tx can 
be described respectively line by line as: 



S = 



Kx =[ v i v 2 v^] 



Equation (15) 

[0053] The pre-filter is described by: 



Equation (16) 



where O f is the diagonal matrix, by which transmit power is assigned to the eigenmodes or 
training sequences to be transmitted. 

[0054] The following therefore applies for pre-filtering the training sequences: 



f s = v Tx <3> f s 

Equation (17) 

[0055] This equation on the one hand describes an assignment of power to the training 
sequences, carried out with the aid of the vector <D fl and on the other hand beam forming, 
carried out with respect to the training sequences with the aid of the eigenvectors V Tx * of the 
transmit-side correlation matrix R Tx . 

[0056] A sequence of transmit vectors defined in a matrix T k is emitted via the transmit 
antennae for a training sequence s k . The following applies: 

T k = ® k V k s k 

for all k. 
Equation 18 
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[0057] Equation (18) can be interpreted as the beam forming of a training sequence s k with an 
eigenvector v k) with a power O k being assigned to the training sequence s k . 

[0058] The following results from equation (13) for the error value e: 



Equation (19) 

s = ?KA- r ; ®K + ^(V»F*F T V Tx ®I)r' 

N o 

[0059] The following results for the error value e with the diagonal matrix O f for transmit power 
assignment: 



e = HK ® Ai (<&/!>/ ® /))"' 

Equation (20) 

[0060] In a first exemplary embodiment both a receive-side and a transmit-side correlation of 
the antenna elements or radio transmission channels is considered below. 

[0061] The error value e from equation (20) is minimized below with the aid of the transmit-side 
pre-filter. Assuming a power restriction, the following optimization problem results: 



min tr 



f V 1 

A>A>#(<J>/<I>>')1 



(Equation 21). 

with the secondary condition of the power restriction being defined by p where: 



/=0 
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Equation (22) 

[0062] The error value is minimized taking into account the secondary condition by numerical 
calculation and optimization methods. 

[0063] In a second exemplary embodiment a solely transmit-side correlation of the antenna 
elements or radio transmission channels is considered below. This example describes a typical 
scenario in a cellular radio communication system with a free-standing antenna system. 

[0064] In matrix notation the following applies for elements of the diagonal matrix <X> f : 



Equation (23) 

with the secondary condition that all elements of the diagonal matrix O f are greater than 0. This 
can be ensured for example by using an iterative method. 

[0065] In a third exemplary embodiment a solely receive-side correlation of antenna elements is 
considered below. 

[0066] The result is that all the elements of the diagonal matrix O f are of the same order. The 
following applies: 



Equation (24) 

[0067] In this special case there is only undirected transmission without beam forming. 

[0068] The invention has been described in detail with particular reference to preferred 
embodiments thereof and examples, but it will be understood that variations and modifications 
can be effected within the spirit and scope of the invention covered by the claims which may 
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O f =p/M Tx l 
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include the phrase "at least one of A, B and C" as an alternative expression that means one or 
more of A, B and C may be used, contrary to the holding in Superguide v. DIRECTV, 
69 USPQ2d 1865 (Fed. Cir. 2004). 
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